//633 平方数之和
/*
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a^2 + b^2 = c 

输入：c = 5
输出：true
解释：1 * 1 + 2 * 2 = 5

输入：c = 3
输出：false

输入：c = 4
输出：true
*/

//
bool judgeSquareSum(int c)
{
	for (long a = 0; a * a <= c; a++)
	{
		int b = c - (int)(a * a);
		if (binary_search(0, b, b))
			return true;
	}
	return false;
}
